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1  Introduction 

r 

This  bibliography  is  an  update  of  a  1986  bibliography  (McKenzie,  E.  Bibliography:  Temporal  Databases,  ACM 
SIGMOD  Record,  15,  No.  4,  Dec.  1986,  pp.  40-52),  which  was  in  turn  an  update  of  a  1982  survey  (Bolour,  A., 
T.L.  Anderson,  and  H.K.T.  Wong,  The  Role  of  Time  in  Information  Processing:  A  Surtfty,  SIGAri  Newsletter, 
SO,  April  1982,  pp.  28-48)  This  bibliography  consists  of  papers  published  or  accepted  for  publication  since  the 
previous  bibliography,  as  well  as  older  papers  that  have  not  appeared  in  these  previous  surveys. 

The  pre-1982  survey,  covering  1960-1982,  contained  16  papers  specifically  relating  time  to  database  manage¬ 
ment,  with  5  appearing  in  journals.  The  McKenzie  bibliography,  covering  the  next  five  years  (1982-1986),  listed 
over  80  papers  on  this  subject,  with  10  appearing  in  journals.  This  bibliography,  covering  the  next  21  months 
(Jan.  1987  through  September,  1988),  lists  over  100  papers,  with  18  appearing  in  journak.  During  this  period, 
the  first  conference  on  the  topic  was  held  (TAIS:  Conference  on  Temporal  Aspects  in  Information  Systems,  May, 
1987).  Our  conclusion  is  that  the  field  is  growing  rapidly  and  seems  to  be  maturing,  as  more  papers  appear  in 
journals  (Figure  1  illustrates  that  the  growth  remains  exponential). 
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Figure  1:  Average  Number  of  Journal  Papers  Appearing  Annually 
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■"The  entries  in  this  bibliography  are  classified  according  to  a  taxonomy  of  time  a  databases  developed  by 
Snodgrass  and  Ahn  (Temporal  Databases,  IEEE  Computer,  19,  No.  9,  September,  198i6,  ?p.  35-42.)  Papers 
that  propose  augmenting  conventional  database  management  systems  to  represent  traasff.c<i.'n  time  (that  is,  the 
time  when  information  is  entered  into  a  database)  are  listed  in  Section  2.  Papers  chat  propose  augmenting 
conventional  database  management  systems  to  represent  valid,  time  (that  is,  the  time  that  information  models 
in  the  real  world)  are  listed  in  Section  3.  Finally,  papers  that  propose  augmenting  conventional  databases  with 
both  aspects  of  time  are  listed  in  Section  4. 

We  apologize  for  omission  or  misclassification  of  papers.  We  thank  Ed  McKenzie  for  help  in  locating  the  pa^oers 
listed  here.  This  research  is  supported  in  part  by  the  Office  of  Naval  Research,  Contract  NOOi  14^86- K'0680,  and 
by  the  National  Science  Foundation  under  Grant  DCR-8402339. 


2  Transaction  Time 


As  defined  above,  transaction  time  concerns  the  time  when  data  is  entered  into  the  database.  Relations  that 

contain  transaction  time  are  termed  rollback  relations. 
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3  Valid  Time 


Valid  time  concerns  the  time  when  the  information  was  valid  in  the  teal  world.  Relations  that  include  valid  time 

are  termed  historical  relations. 
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4  Both  Transaction  and  Valid  Time 


Since  transaction  time  and  valid  time  are  orthogonal  aspects,  it  is  possible  to  include  both,  resulting  in  a  temporal 
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